The Complexity of the Fixed Point Property
نویسنده
چکیده
It is NP-complete to determine whether a given ordered set has a fixed point free orderpreserving self-map. On the way to this result, we establish the NP-completeness of a related problem: Given ordered sets P and Q with t-tuples (PI,. ,pt) and (41,. . , qt) from P and Q respectively, is there an order-preserving map f: P + Q satisfying f(pz) > qr for each i = l,...,t? Mathematics Subject Classifications (1991). 06A10, 68Q15.
منابع مشابه
New Fixed Point Attacks on GOST2 Block Cipher
GOST block cipher designed in the 1970s and published in 1989 as the Soviet and Russian standard GOST 28147-89. In order to enhance the security of GOST block cipher after proposing various attacks on it, designers published a modified version of GOST, namely GOST2, in 2015 which has a new key schedule and explicit choice for S-boxes. In this paper, by using three exactly identical portions of ...
متن کاملNonexpansive mappings on complex C*-algebras and their fixed points
A normed space $mathfrak{X}$ is said to have the fixed point property, if for each nonexpansive mapping $T : E longrightarrow E $ on a nonempty bounded closed convex subset $ E $ of $ mathfrak{X} $ has a fixed point. In this paper, we first show that if $ X $ is a locally compact Hausdorff space then the following are equivalent: (i) $X$ is infinite set, (ii) $C_0(X)$ is infinite dimensional, (...
متن کامل(JCLR) property and fixed point in non-Archimedean fuzzy metric spaces
The aim of the present paper is to introduce the concept of joint common limit range property ((JCLR) property) for single-valued and set-valued maps in non-Archimedean fuzzy metric spaces. We also list some examples to show the difference between (CLR) property and (JCLR) property. Further, we establish common fixed point theorems using implicit relation with integral contractive condition. Se...
متن کاملCommon Fixed Point Theorems for Weakly Compatible Mappings by (CLR) Property on Partial Metric Space
The purpose of this paper is to obtain the common fixed point results for two pair of weakly compatible mapping by using common (CLR) property in partial metric space. Also we extend the very recent results which are presented in [17, Muhammad Sarwar, Mian Bahadur Zada and Inci M. Erhan, Common Fixed Point Theorems of Integral type on Metric Spaces and application to system of functional equat...
متن کاملCommon Fixed Point Theory in Modified Intuitionistic Probabilistic Metric Spaces with Common Property (E.A.)
In this paper, we define the concepts of modified intuitionistic probabilistic metric spaces, the property (E.A.) and the common property (E.A.) in modified intuitionistic probabilistic metric spaces.Then, by the commonproperty (E.A.), we prove some common fixed point theorems in modified intuitionistic Menger probabilistic metric spaces satisfying an implicit relation.
متن کاملA common fixed point theorem for weakly compatible maps satisfying common property (E:A:) and implicit relation in intuitionistic fuzzy metric spaces
In this paper, employing the common property ($E.A$), we prove a common fixed theorem for weakly compatible mappings via an implicit relation in Intuitionistic fuzzy metric space. Our results generalize the results of S. Kumar [S. Kumar, {it Common fixed point theorems in Intuitionistic fuzzy metric spaces using property (E.A)}, J. Indian Math. Soc., 76 (1-4) (2009), 94--103] and C. Alaca et al...
متن کامل